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METHOD AND APPARATUS FOR MANAGING AN ERASE COUNT 

BLOCK 

CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention is related to co-pending U.S. Patent Application No. 10/281,739 
(Atty. Docket No. SANDP023/SDK0366.000US) entitled "WEAR-LEVELING IN NON- 
VOLATILE STORAGE SYSTEMS," filed October 28, 2002, co-pending U.S. Patent 
Application No. 10/281,670 (Atty. Docket No. SANDP025/SDK0366.002US) entitled 
"TRACKING THE MOST FREQUENTLY ERASED BLOCKS IN NON-VOLATILE 
MEMORY SYSTEMS", filed October 28, 2002, co-pending U.S. Patent Application No. 
10/281,824 (Atty. Docket No. SANDP026/SDK03 66. 003) entitled "TRACKING THE LEAST 
FREQUENTLY ERASED BLOCKS IN NON- VOLATILE MEMORY SYSTEMS, filed 
October 28, 2002, co-pending U.S. Patent Application No. 10/281,631 (Atty. Docket No. 
SANDP028/SDK0371 .000US) entitled "METHOD AND APPARATUS FOR SPLITTING A 
LOGICAL BLOCK, filed October 28, 2002, co-pending U.S. Patent Application No. 10/281,855 
(Atty. Docket No. SANDP029/SDK0410.000US) entitled "METHOD AND APPARATUS FOR 
GROUPING PAGES WITHIN A BLOCK," filed October 28, 2002, co-pending U.S. Patent 
Application No. 10/281,762 (Atty. Docket No. SANDP030/SDK0416.000US) entitled 
"METHOD AND APPARATUS FOR RESOLVING PHYSICAL BLOCKS ASSOCIATED 
WITH A COMMON LOGICAL BLOCK/' filed October 28, 2002, and co-pending U.S. Patent 
Application No. 10/281,626 (Atty. Docket No. SANDP032/SDK0420.000US) entitled 
"MAINTAINING ERASE COUNTS IN NON-VOLATILE STORAGE SYSTEMS," filed 
October 28, 2002, which are each incorporated herein by reference in their entireties. 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

The present invention relates generally to mass digital data storage systems. More 
particularly, the present invention relates to systems and methods for efficiently enabling erase 
counts, which are used to allow the wear associated with storage areas in a non-volatile storage 
system to be spread out across substantially all storage areas, to be maintained. 

2. Description of the Related Art 

The use of non-volatile memory systems such as flash memory storage systems is 
increasing due to the compact physical size of such memory systems, and the ability for non- 
volatile memory to be repetitively reprogrammed. The compact physical size of flash memory 
storage systems facilitates the use of such storage systems in devices which are becoming 
increasingly prevalent. Devices which use flash memory storage systems include, but are not 
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limited to, digital cameras, digital camcorders, digital music players, handheld personal 
computers, and global positioning devices. The ability to repetitively reprogram non-volatile 
memory included in flash memory storage systems enables flash memory storage systems to be 
used and reused. 

5 In general, flash memory storage systems may include flash memory cards and flash 

memory chip sets. Flash memory chip sets generally include flash memory components and a 
controller components. Typically, a flash memory chip set may be arranged to be assembled into 
an embedded system. The manufacturers of such assemblies or host systems typically acquire 
flash memory in component- form, as well as other components, then assemble the flash memory 
1 0 and the other components into a host system. 

Although non-volatile memory or, more specifically, flash memory storage blocks within 
flash memory systems may be repetitively programmed and erased, each block or physical 
location may only be erased a certain number of times before the block wears out, i.e., before 
memory begins to become smaller. That is, each block has a program and erase cycle limit In 
1 5 some memory, a block may be erased up to approximately ten thousand times before the block is 
considered to be unusable. In other memory, a block may be erased up to approximately one 
hundred thousand times or even up to a million rimes before the block is considered to be worn 
out. When a block is worn out, thereby causing a loss of use or a significant degradation of 
performance to a portion of the overall storage volume of the flash memory system, a user of the 
20 flash memory system may be adversely affected, as for the example through the loss of stored 
data or the inability to store data. 

The wear on blocks, or physical locations, within a flash memory system varies 
depending upon how much each of the blocks is programmed. If a block or, more generally, a 
storage element, is programmed once, then effectively never reprogrammed, the number of 
25 program and erase cycles and, hence, wear associated with that block will generally be relatively 
low. However, if a block is repetitively written to and erased, e.g., cycled, the wear associated 
with that block will generally be relatively high. As logical block addresses (LB As) are used by 
hosts, e.g., systems which access or use a flash memory system, to access data stored in a flash 
memory system, if a host repeatedly uses the same LB As to write and overwrite data, the same 
30 physical locations or blocks within the flash memory system are repeatedly written to and erased, 
as will be appreciated by those of skill in the art. 

When some blocks are effectively worn out while other blocks are relatively unworn, the 
existence of the worn out blocks generally compromises the overall performance of the flash 
memory system. Tn addition to degradation of performance associated with worn out blocks 
35 themselves, the overall performance of the flash memory system may be compromised when an 
insufficient number of blocks which are not worn out are available to store desir&d data. Often a 
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flash memory system may be deemed unusable when a critical number worn out blocks are 
present in the flash memory system, even when many other cells in the flash memory system are 
relatively unworn. When a flash memory system which includes a substantial number of 
relatively unworn blocks is considered to be unusable, many resources associated with the flash 
memory system are effectively wasted. 

In order to increase the likelihood that blocks within a flash memory system are worn 
fairly evenly, wear leveling operations are often performed. Wear leveling operations, as will be 
understood by those skilled in the art, are generally arranged to allow the physical locations or 
blocks which are associated with particular LBAs to be changed such that the same LBAs are not 
always associated with the same physical locations or blocks. By changing the block 
associations of LBAs, it is less likely that a particular block may wear out well before other 
blocks wear out. 

One conventional wear leveling process involves swapping physical locations to which 
two relatively large portions of customer or host LBAs are mapped. That is, the LBAs associated 
with relatively large sections of storage cells are swapped. Such swapping is initiated through a 
manual command from a c ustomer, e.g., through the use of a host and, as a result, is not 
transparent to the customer. Also, swapping operations that involve moving data between two 
relatively large sections of storage cells are time consuming and, hence, inefficient 
Additionally, the performance of the overall flash memory system may be adversely affected by 
swapping operations of a relatively long duration which consume significant resources associated 
with the overall flash memory system. As will be appreciated by those skilled in the art, moving 
data from a first location typically involves copying the data into another location and erasing the 
data from the first location. 

Another conventional wear leveling process involves allowing blocks to wear. Once the 
blocks have effectively worn out, the sectors assigned to the blocks may be reassigned by 
mapping the addresses associated with the sectors to spare areas once the blocks in which the 
sectors have been stored have worn out, or have become unusable. As the number of spare areas 
or blocks is limited and valuable, there may not always be spare areas to which sectors associated 
with unusable blocks may be mapped. In addition, effectively remapping sectors only after 
blocks have become unusable generally allows performance of the overall flash memory system 
to degrade. 

Therefore, what are desired are a method and an apparatus for efficiently and 
substantially transparently performing wear leveling within a flash memory storage system. That 
is, what is needed is a system which facilitates a wear leveling process which promotes more 
even wear in physical locations associated with the flash memory storage system without 
requiring a significant use of computational resources. 
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SUMMARY OF THE INVENTION 
The present invention relates to a system and a method for managing erase counts in a 
non-volatile memory system. According to one aspect of the present invention, a method for 
initializing an erase count block in a system memory of a non-volatile memory system, the non- 
5 volatile memory system which includes a non-volatile memory involves allocating a plurality of 
pages within the system memory that are divided into a plurality of entries. Each entry of the 
plurality of entries has an associated block in the non-volatile memory. The method also 
includes identifying usable blocks which are suitable for use in accepting user data, and storing 
values in each entry which is associated with a usable block. Storing the values in each entry 
1 0 which is associated with a usable block substantially identifies the usable block as being usable. 

In one embodiment, identifying usable blocks includes identifying unusable blocks. In 
such an embodiments the method also includes storing an indicator in each entry of the plurality 
of entries which is associated with an unusable block. Storing the indicator in each entry which 
is associated with an unusable block substantially identifies the unusable block as being 
1 5 unusable. 

Managing erase counts by placing erase counts in an erase count block, then updating the 
erase counts as needed, enables the most recent erase counts for usable blocks to be readily 
identified, thus facilitating the identification of blocks which are frequently used. By allowing 
erase counts to be obtained from an erase count block, the number of times a currently erased, 

20 usable block has previously been erased may be readily determined. 

According to another aspect of the present invention, a method for processing an erased 
block associated with a non-volatile memory of a memory system which includes a plurality of 
blocks involves obtaining the erased block, and identifying a first entry in an erase count block 
stored in a non-volatile memory of the memory system that corresponds to the erased block. 

25 The method also includes determining when the first entry is an indication of a number of times 
the erased block has been erased, and substantially copying the first entry into the erased block 
when it is determined that the first entry is an indication of a number of times the erased block 
has been erased. In one embodiment, the method also includes substantially copying a second 
entry into the erased block when it is determined that the first entry is not an indication of the 

30 number of times the erased block has been erased. The second entry, which is stored in the 
system memory, indicates an average number of times the plurality of blocks has been erased. 

According to still another aspect of the present invention, a method for updating a first 
entry within an erase count block of a system memory includes identifying a block that is stored 
in a non-volatile memory, and determining when the block is usable. Bits are set in the first 

35 entry to indicate that the block is not usable when it is determined that the block is unusable, and 
it is determined when the block is unerased if it is determined that the block is usable. The 
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method also includes reading bits stored in the block which indicate a number of times the block 
has been erased when it is determined that the block is unerased, and setting the bits in the first 
entry to correspond to the bits stored in the block when it is determined that the block is 
unerased. 

These and other advantages of the present invention will become apparent upon reading 
the following detailed descriptions and studying the various figures of the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may best be understood by reference to the following description taken in 
conjunction with the accompanying drawings in which: 

Fig. 1 a is a diagrammatic representation of a general host system which includes a non- 
volatile memory device in accordance with an embodiment of the present invention. 

Fig. lb is a diagrammatic representation a memory device, e.g., memory device 120 of 
Fig. la, in accordance with an embodiment of the present invention. 

Fig. lc is a diagrammatic representation of a host system which includes an embedded 
non-volatile memory. 

Fig. 2 is a diagrammatic representation of a portion of a flash memory in accordance with 
an embodiment of the present invention. 

Fig. 3 is a process flow diagram which illustrates the steps associated with processing an 
initialization request with respect to a flash memory system, in accordance with an embodiment 
of the present invention. 

Fig. 4 is a process flow diagram which illustrates the steps associated with one method of 
processing a slatic block in accordance with an embodiment of the present invention. 

Fig. 5a is a diagrammatic block diagram representation of a system memory in 
accordance with an embodiment of the present invention. 

Fig. 5b is a diagrammatic representation of norm al blocks, least frequently erased blocks, 
and most frequently erased blocks in accordance with an embodiment of the present invention. 

Fig. 6 is a diagrammatic representation of one method of performing a block swap/update 
in the system memory an overall memory system to allow for more even wear of the blocks in 
accordance with an embodiment of the present invention. 

Fig. 7 is a diagrammatic block diagram representation of a system architecture in 
accordance with an embodiment of the present invention. 

Fig. 8a is a diagrammatic representation of an erase count block in accordance with an 
embodiment of the present invention. 

Fig. 8b is a diagrammatic representation of a page within an erase count block, e.g., page 
81 Oa of erase count block S00 of Fig. 8a ? with the page divided substantially into locations in 
accordance with an embodiment of the present invention. 
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Fig. 8c is a diagrammatic representation of a page within an erase count block, e.g., page 

810a of erase count block 800 of Fig. 8a, with the page substantially divided into bytes in 

accordance with an embodiment o f the present invention. 

Fig. Sd is a diagrammatic representation of a page in an erase count block, e.g., page 810a 
5 of erase count block 800 of Fig. 8a, which contains erase counts and an entry which indicates 

that a particular block is unusable in accordance with an embodiment of the present invention. 
Fig. 9 is a diagrammatic representation of a header of an erase count block, e.g., header 

820 of erase count block 800 of Fig. 8a, in accordance with an embodiment of the present 

invention. 

1 0 Fig. 1 0 is a process flow diagram which illustrates the steps associated with one method 

of initializing an erase count block when a non- volatile memory of a non-volatile memory 
system is first formatted in accordance with an embodiment of the present invention. 

Fig. 1 1 is a process flow diagram which illustrates the steps associated with one method 
of updating an erase count block in response to an initialization request in accordance with an 
1 5 embodiment of the present invention. 

Fig. 12 is a process flow diagram which illustrates the steps associated with one method 
of obtaining an erase count for a spare block in accordance with an embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

20 Non-volatile memory storage blocks within flash memory storage systems may be 

repetitively programmed and erased, although each block may generally only be erased a finite 
number of times before the block wears out. When a block wears out, a relatively significant 
degradation of performance associated with the portion of the overall storage volume of the flash 
memory storage system that includes the wom out block occurs, and data stored in that portion 

25 may be lost, or it may become impossible to store data in that portion. 

In order to increase the likelihood that blocks wear out more evenly within a flash 
memory storage system, blocks may be more evenly utilized. By keeping track of how many 
times each block has been erased, as for example through the utilization of an erase count, 
memory within a system may be more evenly used. An erase count management technique may 

30 store an erase count which keeps track of how many times a particular block has been erased in a 
redundant area associated with the block. Tables may be built in system memory which 
substantially enables blocks that are in use to effectively be separated from blocks which have 
relatively high erase counts and blocks which have relatively low erase counts. When a block in 
use is erased, the block may be "added" to either a table of blocks which have relatively high 

35 erase counts or a table of blocks which have relatively low erase counts, as appropriate. 

Likewise, blocks may be "moved" from either the table of blocks which have relatively high 
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erase counts or the table of blocks which have relatively low erase counts into a block mapping 
table, i.e., a set of tables of blocks which are in use, to substantially replace any block which has 
been reassigned from the block mapping table. 

By categorizing blocks, blocks may be more evenly utilized as the use of each block may 
be more effectively managed to even out the wear associated with the blocks. Further, 
categorizing blocks into tables enables blocks with a low erase count and blocks with a high 
erase count to be readily identified and, hence, does not utilize a significant amount of 
computational resources. Hence, wear leveling occurs relatively efficiently. As a result, the life 
of the flash memory system may be extended substantially without significantly affecting the 
performance of the flash memory system. 

In order to facilitate the categorizing of blocks, an erase count block may be allocated 
within a flash memory. Such a block may be arranged to contain the erase counts of 
substantially all blocks which may be used to store data within the flash memory. When a block 
is erased, the erase count of the block is typically erased. By storing the erase counts of 
substantially all blocks which have an associated erase count in the erase count block, the erase 
count of an erased block may be readily obtained, e.g., by reading the erase count from the erase 
count block. 

Flash memory systems or, more generally, non- volatile memory devices generally 
include flash memory cards and chip sets. Typically, flash memory systems are used in 
conjunction with a host system such that the host system may write data to or read data from the 
flash memory systems. However, some flash memory systems include embedded flash memory 
and software which executes on a host to substantially act as a controller for the embedded flash 
memory. Referring initially to Fig. la, a general host system which includes a non-volatile 
memory device, e.g., a CompactFlash memory card or an embedded system, will be described. 
A host or computer system 100 generally includes a system bus 104 which allows a 
microprocessor 108, a random access memory (RAM) 112, and input/output circuits 1 16 to 
communicate. It should be appreciated that host system 100 may generally include other 
components, e.g., display devices and networking device, which are not shown for purposes of 
illustration. 

In general, host system 100 may be capable of capturing information including, but not 
limited to, still image information, audio information, and video image information. Such 
information may be captured in real-time, and may be transmitted to host system 1 00 in a 
wireless manner. While host system 100 may be substantially any system, host system 100 is 
typically a system such as a digital camera, a video camera, a cellular communications device, an 
audio player, or a video player. It should be appreciated, however, that host system 100 may 
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generally be substantially any system which stores data or information, and retrieves data or 
information. 

It should be appreciated that host system 100 may also be a system which either only 
captures data, or only retrieves data. That is, host system 100 may be a dedicated system which 
stores data, or host system 100 may be a dedicated system which reads data. By way of example, 
host system 100 may be a memory writer which is arranged only to write or store data. 
Alternatively, host system 1 00 may be a device such as an MP3 player which is typically 
arranged to read or retrieve data, and not to capture data. 

A non- volatile memory device 120 which, in one embodiment, is a removable non- 
volatile memory device, is arranged to interface with bus 104 to store information. An optional 
interface block 130 may allow non-volatile memory device 120 to interface indirectly with bus 
104. When present, input/output circuit block 116 serves to reduce loading on bus 104, as will 
be understood by those skilled in the art. Non-volatile memory device 120 includes non-volatile 
memory 124 and an optional memory control system 128. In one embodiment, non-volatile 
memory device 120 may be implemented on a single chip or a die. Alternatively, non-volatile 
memory device 120 may be implemented on a multi-chip module, or on multiple discrete 
components which may form a chip set and may be used together as non-volatile memory device 
120. One embodiment of non-volatile memory device 120 will be described below in more 
detail with respect to Fig. lb. 

Non- volatile memory 124, e.g., flash memory such as NAND flash memory, is arranged 
to store data such that data may be accessed and read as needed. Data stored in non-volatile 
memory 124 may also be erased as appropriate, although it should be understood that some data 
in non- volatile memory 124 may not be erasable. The processes of storing data, reading data, 
and erasing data are generally controlled by memory control system 128 or, when memory 
control system 128 is not present by software executed by microprocessor 108. The operation of 
non-volatile memory 124 may be managed such that the lifetime of non-volatile memory 124 is 
substantially maximized by essentially causing sections of non-volatile memory 124 to be worn 
out substantially equally. 

Non-volatile memory device 120 has generally been described as including an optional 
memory control system 128, i.e., a controller. Often, non-volatile memory device 120 may 
include separate chips for non- volatile memory 124 and memory control system 128, i.e., 
controller, functions. By way of example, while non- volatile memory devices including, but not 

limited to, PC cards, CompactFlash cards, MultiMedia cards, and Secure Digital cards include 
controllers which may be implemented on a separate chip, other non-volatile memory devices 
may not include controllers that are implemented on a separate chip. In an embodiment in which 
non- volatile memory device 120 does not include separate memory and controller chips, the 
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memory and controller functions may be integrated into a single chip, as will be appreciated by 
those skilled in the art. Alternatively, the functionality of memory control system 128 may be 
provided by microprocessor IDS, as for example in an embodiment in which non-volatile 
memory device 120 does not include memory controller 128, as discussed above. 

With reference to Fig. lb, non-volatile memory device 120 will be described in more 
detail in accordance with an embodiment of the present invention. As described above, non- 
volatile memory device 120 includes non- volatile memory 124 and may include memory control 
system 128. Memory 124 and control system 128, or controller, may be primary components of 
non- volatile memory device 120, although when memory 124 is an embedded NAM) device, as 
will be discussed below with reference to Fig. lc, non-volatile memory device 120 may not 
include control system 128. Memory 124 may be an array of memory cells formed on a 
semiconductor substrate, wherein one or more bits of data are stored in the individual memory 
cells by storing one of two or more levels of charge on individual storage elements of the 
memory cells. A non-volatile flash electrically erasable programmable read only memory 
(EEPROM) is an example of a common type of memory for such systems. 

When present, control system 128 communicates over a bus 1 5 to a host computer or 
other system that is using the memory system to store data. Bus 15 is generally a part of bus 104 
of Fig. 1. Control system 128 also controls operation of memory 124, which may include a 
memory cell array 1 1, to write data provided by the host, read data requested by the host and 
perform various housekeeping functions in operating memory 124. Control system 128 
generally includes a general purpose microprocessor which has associated non-volatile software 
memory, various logic circuits, and the like. One or more state machines are often also included 
for controlling the performance of specific routines. 

Memory cell array 1 1 is typically addressed by control system 128 or microprocessor 108 
through address decoders 17. Decoders 17 apply the correct voltages to gate and bit lines of 
array 1 1 in order to program data to, read data from, or erase a group of memory cells being 
addressed by the control system 128. Additional circuits 19 include programming drivers that 
control voltages applied to elements of the array that depend upon the data being programmed 
into an addressed group of cells. Circuits 19 also include sense amplifiers and other circuits 
necessary to read data from an addressed group of memory cells. Data to be programmed into 
array 1 1, or data recently read from array 1 1, are typically stored in a buffer memory 21 within 

control system 128. Control system 128 also usually contains various registers for temporarily 
storing command and status data, and the like. 

Array 1 1 is divided into a large number of BLOCKS 0 - N memory cells. As is common 
for flash EEPROM systems, the block is typically the smallest unit of erase. That is, each block 
contains the minimum number of memory cells that are erased together. Each block is typically 
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divided into a number of pages, as also illustrated in Fig. 2. A page is typically the smallest unit 
of programming. That is, a basic programming operation writes data into or reads data from a 
minimum of one page of memory cells. One or more sectors of data are typically stored within 
each page. As shown in Fig. lb, one sector includes user data and overhead data. Overhead data 
5 typically includes an error correction code (ECC) that has been calculated from the user data of 
the sector. A portion 23 of the control system 128 calculates the ECC when data is being 
programmed into array 1 1 , and also checks the ECC when data is being read from array 1 1 . 
Alternatively, the ECCs are stored in different pages, or different blocks, than the user data to 
which they pertain. 

1 0 A sector of user data is typically 5 12 bytes, corresponding to the size of a sector in 

magnetic disk drives. Overhead data is typically an additional 16 bytes. One sector of data is 
most commonly included in each page but two or more sectors may instead form a page. Any 
number of pages may generally form a block. By way of example, a block maybe formed from 
eight pages up to 5 1 2, 1 024 or more pages. The number of blocks is chosen to provide a desired 
1 5 data storage capacity for the memory system. Array 1 1 is typically divided into a few sub-arrays 
(not shown), each of which contains a proportion of the blocks, which operate somewhat 
independentiy of each other in order to increase the degree of parallelism in the execution of 
various memory operations. An example of the use of multiple sub-arrays is described in U.S. 
Patent No. 5,890,1 92, which is incorporated herein by reference in its entirety. 
20 In one embodiment, non- volatile memory such as a NAND flash memory is embedded 

into a system, e.g., a host system. Fig. lc is a diagrammatic representation of a host system 
which includes an embedded non-volatile memory. A host or computer system 1 50 generally 
includes a system bus 154 which allows a microprocessor 158, a RAM 162, and input/output 
circuits 166, among other components (not shown) of host system 1 50, to communicate. A non- 
25 volatile memory 1 74, e.g., a flash memory, allows information to be stored within host system 

1 50. An interface 1 80 may be provided between non- volatile memory 174 and bus 154 to enable 
information to be read from and written to non-volatile memory 174. 

Non-volatile memory 174 may be managed by microprocessor 158 which effectively 
executes either or both software and firmware which is arranged to control non-volatile memory 
30 174. That is, microprocessor 158 may run code devices (not shown), i.e., software code devices 
or firmware code devices, which allow non- volatile memory 174 to be controlled. Such code 
devices, which may be a flash memory packaged with CPU inside microprocessor 158, a 
separate flash ROM, or inside non-volatile memory 174, which will be described below, may 
enable physical blocks in non-volatile memory 174 to be addressed, and may enable information 
35 to be stored into, read from, and erased from the physical blocks. 
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When a particular section, e.g., storage element, of non-volatile memory 124 of Fig. la is 
programmed continuously, e.g., written to and erased repeatedly, that particular area generally 
wears out more quickly than an area which is not programmed continuously. In order to 
effectively "even out" the wear of different areas within non- volatile memory 124, wear leveling 
may be substantially automatically performed such that areas which are programmed 
continuously are programmed less, while areas that are not programmed continuously may be 
programmed more. 

Generally, to perform wear leveling, a block, e.g., a set of sectors which are associated 
with a physical location, which is programmed repeatedly may be swapped with a block which is 
associated with a physical location which is not programmed repeatedly. That is, a physical 
block which has been programmed and, hence, erased repeatedly may be swapped with a 
physical block which has been programmed and erased less often. 

In one embodiment of the present invention, in order for it to be readily determined 
whether a particular physical block has been programmed and erased repeatedly, an erase count 
may be stored with the block. That is, a counter which keeps track of how many times a block 
has been erased may be maintained and incremented each time the block is erased. Such an erase 
count may be used to facilitate a determination of whether a particular block should be swapped 
with another block which has been erased less often. Fig. 2 is a diagrammatic representation of a 
portion of a flash memory in accordance with an embodiment of the present invention. Flash 
memory 200 may be divided into pages 204. Each page 204, which generally contains 
approximately 512 bytes of user data, effectively includes a redundant area 206, e.g., page 204a 
includes redundant area 206a. Each redundant area 206 or overhead area may include up to 
approximately sixteen bytes of information which typically includes, but is not limited to, a 
group identifier 216, an update index 212, and an erase count 214. 

Typically, any number of pages 204 are included in a block 210. For ease of illustration, 
pages 204a, 204b are shown as being included in block 210, although it should be appreciated 
that the number of pages 204 included in block 210 may vary widely. In the described 
embodiment, block 210 may be arranged to include approximately 64 pages. For example, when 
flash memory 200 includes approximately 512 Megabits (Mb), flash memory 200 may 
effectively be divided into approximately 2048 blocks of 64 pages each. 

As previously mentioned, erase count 214 may be incremented each time user data is 
erased from an associated block. For instance, erase count 214, which is associated with block 
210, may be incremented each time data is erased from block 210. Since each page 204a, 204b 
included in block 210 generally has an erase count 214, the erase count 234 associated with each 
page 204a, 204b may be incremented when block 210 is erased. 



)1 



WO 21104/040457 PCT/US2003/02825.S 

In general, when a block containing data is erased, both the data areas and the redundant 
areas of the block are erased or emptied. The erased block is typically added to a spare block 
pool, which contains the erased blocks with smaller erase counts than those of other erased 
blocks, e.g., erased blocks of other tables. The spare block table may essentially be the least 
5 frequently erased block table, which will be described below. In one embodiment of the present 
invention, an erased block which has large erase count is added to the pool containing the erased 
blocks containing larger erase count comparing to erased blocks of other tables. The pool which 
contains erased blocks with large erase counts may be a most frequently erased block table, 
which will also be described below. The erase count of a just erased block is incremented by one 
1 0 and is saved in either the least frequently erased block table or the most frequently erased block 
table depending on the value of the count. 

Returning to Fig. 2, an erase count such as erase count 214 may be accessed during an 
initialization request. An initialization request may be made, for example, when a system, e.g., a 
system which includes embedded flash memory, is powered up, when spare blocks within a 

1 5 system are running low, when a user makes a request to balance block allocation, and when a 
user makes a request for block usage to occur more evenly. Fig. 3 is a process flow diagram 
which illustrates the steps associated with processing an initialization request with respect to a 
flash memory system, in accordance with an embodiment of the present invention. In general, an 
initialization request may either be initiated by a user or substantially automatically initiated by a 

20 controller associated with flash memory system, e.g., periodically or when a triggering condition 
is met, A process 300 of responding to an initialization request begins at step 304 in which an 
initialization request is effectively received. An initialization request may be received by a 
controller or a processor which is in communication with flash memory which is to be initialized. 
Such a request may be provided by a user via a host at power up, or when block allocation is to 

25 be balanced, for example. 

Once the initialization request is received, an average erase count is obtained in step 306. 
In one embodiment, the average erase count is stored in an erase count block which is written 
into NAND memory associated with the system. The erase count block (ECB) containing the 
average erase count and the erase count of each block is stored in a block of the flash memory. It 

30 should be appreciated that when an erase count block is created, e.g., when the system is initially 

formatted, the average erase count and the erase count of each block in the table is typically 

initialized to a value of zero. An erase count block will be described in below with respect to 
Fig. 8a. After the average erase count is obtained, erase counts for substantially all blocks within 
the system are obtained. As described above with respect to Fig. 2, the erase count for a 
35 particular block containing data may be stored in a redundant area that is associated with that 
block. Hence, obtaining the erase count for substantially all blocks containing data may include 
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accessing a redundant area associated with each block, and storing each erase count into the erase 
count block. 

At an initialization request, the erase count of an erased block is obtained from an erase 
count block from flash memory. At substantially any given time, a block belongs in a most 
frequently erased block table, a least frequently erased block table, or in a block mapping table. 
The erase count of substantially all physical blocks within the flash memory which have an 
associated erase count may be stored in the erase count block of the flash memory. The erase 
count of a block that contains data generally belongs to a block mapping table and is stored in the 
redundant or overhead area. The erase count of an erased block that belongs to a block mapping 
table has a zero erase count because the block has effectively never been used. Obtaining erase 
counts fr om blocks in a least frequently erased block table or a most frequently erased block 
table involves getting the value from the table since each entry of the tables generally contains 
both the block number of an erased block and its erase count. Upon the completion of the 
processing of an initialization request, the erase count block is generally updated with the current 
erase count of all blocks. 

In step 320, a block mapping table is allocated in the system memory, e.g., the host 
system memory. As will be appreciated by those skilled in the art, a block mapping table may be 
arranged to provide a mapping between a logical block address (LBA) and a physical block 
address (PBA). Additionally, a most frequently erased block table and a least frequently erased 
block table are also allocated in step 320. 

A most frequently erased block table is typically sized or otherwise configured to 
effectively hold information relating to erased blocks which have been erased most frequently. 
That is, a most frequently erased block is arranged to hold information, e.g., erase counts and 
mapping information, pertaining to erased blocks with the highest erase counts in the system. 
Similarly, a least frequently erased block table is generally sized or otherwise configured to 
accommodate information pertaining to erased blocks with the lowest erase counts. Although the 
size of the most frequently erased block table and the size of the least frequently erased block 
table may vary widely, the sizes are dependent upon the number of blocks which are to be 
designated as most frequently erased and the number of blocks which are to be designated as 
least frequently erased. Typically, the most frequently erased block table is generally sized to 
accommodate information for fewer erased blocks than the least frequently erased block table. 

By way of example, the most frequently erased block table may be sized to accommodate 
information for approximately eighteen erased blocks, while the least frequently erased block 
table may be sized to accommodate information relating to approximately seventy erased blocks. 
Alternatively, the most frequently erased block table may be sized to accommodate information 
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for approximately ten erased blocks, while the least frequently erased block table may be sized to 
accommodate information for approximately fifty erased blocks. 

After tables are allocated in step 320, erased blocks are identified in step 324. Then, in 
step 328, "N" erased blocks may be assigned to the most frequently erased blocks and essentially 
5 be assigned to the most frequently erased table. In one embodiment, the "N" erased blocks may 
be the "N" erased blocks with the highest erase counts as determined by a comparison of all 
erase counts. Alternatively, the "N" erased blocks to store in the most frequently erased block 
table may be determined based upon a comparison against the average erase count obtained in 
step 306. For instance, the "N" erased blocks may be T erased blocks which have an erase 
10 count that is at least a given percentage, e.g., approximately twenty-five percent, higher than the 
average erase count. 

Once the most frequently erased block table is effectively populated, "M" erased blocks 
may be identified and effectively be assigned to the least frequently erased block table in step 
332. The "M " erased blocks may generally be the "M" erased blocks with the lowest erase 

1 5 counts of all erased blocks associated with the system, or the "M" erased blocks may be "M" 

erased blocks which have an erase count that is at least a given percentage lower than the average 
erase count. The "M" erased blocks are effectively spare blocks which will be assigned to the 
block mapping table as appropriate. 

Remaining erased blocks, i.e., erased blocks which have not be assigned to either the least 

20 frequently erased block table or the most frequentiy erased block table, are assigned to the block 
mapping table along with "unerased" blocks in step 336. In other words, remaining erased 
blocks as well as blocks containing data other than in associated redundant areas are associated 
with the block mapping table. 

After the block mapping table, the least frequently erased block table, and the most 

25 frequently erased block table are effectively populated, e.g., with erase counts and mapping 
information pertaining to corresponding blocks, an average erase count may be determined in 
step 338. Determining the average erase count typically involves summing the erase counts of 
individual blocks which were obtained in step 308, and dividing the sum by the total number of 
blocks. 

30 The average erase count calculated in step 338 is stored into the erase count block 

associated with the system. As previously mentioned, the average erase count is stored in an 

erase count block which is written into NAND memory associated with the system. Upon 
storing the average erase count into the erase count block, static blocks, or blocks which contain 
data and have a relatively low associated erase count, may be processed in step 342. The steps 
35 associated with one method of processing a static block will be described below with respect to 
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Fig. 4. Once the static blocks are processed, the process of processing an initialization request is 
completed. 

Within a group of blocks associated with a flash memory, there are usually blocks which 
are erased and blocks which contain data, i.e., user data, at any given time. Some of the blocks 
which contain data may be considered to be "normal" blocks, while others may be considered to 
be static blocks. Static blocks are blocks that contain data which is rarely changed. In other 
words, static blocks are rarely erased. Typically, static blocks may be associated with relatively 
old documents stored in flash memory, an executable program stored in the flash memory, or an 
operating system stored in the flash memory. A static block may generally have an erase count 
that is substantially lower than the erase count of the majority of blocks within flash memory. In 
one embodiment, a block which contains data may be considered to be a static block if the erase 
count of the block is below a certain percentage, e.g., approximately twenty percent, of the 
average erase count associated with a flash memory system. 

Since a static block contains data that is rarely changed, the data contained in the static 
block may be copied into a block which has a relatively high erase count That is, when the 
contents of a particular physical block are relatively static and, hence, are generally not changed, 
the contents may effectively be reassigned to a different physical block which has a relatively 
high erase count in order to enable the original physical block, which has a relatively low erase 
count, to be used to store contents which are changed more frequently. With reference to Fig. 4, 
the steps associated with processing a static block, i.e., step 342 of Fig. 3, will be described in 
accordance with an embodiment of the present invention. A process 342 of processing a static 
block of a system begins at step 404 in which the erase count of a non-erased block, e.g., block 
"A" is accessed. Once the erase count of block "A" is accessed, a determination is made in step 
408 regarding whether the erase count of a non-erased block "A" is very low compared to the 
average erase count associated with the system. 

Although a determination of whether the erase count of a non-erased block "A" is low 
compared to the average erase count may be based on substantially any suitable criteria, in one 
embodiment, the determination is made based on whether the erase count of block "A" has a 
value that is less than a value associated with a fraction of the average erase count. For example, 
the erase count of block <( A" may be considered to be low when the erase count is less than a 
predetermined percentage of the average erase count. 

If it is determined in step 408 that the erase count of block "A" is not very low compared 
to the average erase count then the indication is that block "A" is most likely not a static block. 
It should be appreciated that while block "A" may still be a static block even if the erase count of 
block "A" is not considered to be very low, the erase count of block "A" in such a case would 
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effectively not trigger a swap of block "A" with another block. Accordingly, the process of 
processing a static block is completed. 

Alternatively, if it is determined in step 408 that the erase count of block "A" is very low 
compared to the average erase count, then the implication is that the contents of block "A" may 
5 be written into a block with a relatively high erase count such that block "A" with its low erase 
count may be free to store data that is changed relatively frequently. In other words, the 
indication when the erase count of block "A" is very low compared to the average erase count is 
that block "A" is a static block. As such, process flow moves from step 408 to step 412 in which 
block "A" is identified as a static block. Once block "A" is identified as a static block, a block, 

1 0 namely block "B," may be obtained from a group of most frequently erased blocks as identified 
by the most frequently erased block table in step 416. 

After block "B" is obtained, the contents of block "A" are copied into block "B" in step 
420. That is, the user data contained in block "A" is copied into block "B" in step 420. Once the 
contents of block "A" are copied into block "B " block "A" is erased in step 424. Typically, 

1 5 when block "A" is erased, the erase count associated with block "A" is incremented. A block, 
e.g., block "C, M may be moved from the group of least frequently erased blocks into the group of 
most frequently erased blocks in step 428 such that the association of block is effectively 
changed to the most frequently erased block table from the least frequently erased block table. In 
other words, block "C" is disassociated from the least frequently erased block table and 

20 associated with the most frequently erased block table. Such a move allows a space in tiie least 
frequently erased block table to effectively be opened up to accommodate block "A," which has 
a low erase count and, hence, is one of the least frequently erased blocks in the system. 
Typically, block "CT is the block with the highest erase count in the least frequently erased block 
table. 

25 Upon moving block "C" out of the group of least frequently erased blocks, or otherwise 

disassociating block "C" from the least frequently erased block table, process flow moves from 
step 428 to step 432 in which block "A" is effectively moved from the block mapping table into 
the least frequently erased block table in step 432. Then, in step 434, block "B," which includes 
contents that were previously contained in block "A," is associated with the block mapping table. 

30 As will be appreciated by those skilled in the art, "moving" block "B" into the block mapping 

table typically includes updating the mapping of a logical block address that was associated with 

block "A" to now be associated with block "B When information pertaining to block "C" is 
present in the most frequently erased block table, information pertaining to block "B" is present 
in the block mapping table, and information pertaining to block "A" is present in the least 
35 frequently erased block table, the process of processing a static block is completed. It should be 
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understood that process 342 may be repeated until substantially all static blocks associated with a 
system have been identified and processed. 

In general, a block mapping table, a least frequently erased block table, and a most 
frequently erased block table may be created in system memory, e.g., RAM 112 of Fig. la, when 
an initialization request is sent to an overall flash memory system. To build the tables, space 
may first be allocated in system memory to accommodate the tables. 

As mentioned above, a block mapping table, a least frequently erased block table, and a 
most frequently erased block table are created in system memory, as is an average erase count. 
An average erase count and the erase count of each block are also written to an erase count 
block. Fig. 5a is a diagrammatic block diagram representation of a system memory in accordance 
with an embodiment of the present invention. A system memory 454 and a flash memory 460 
are included in an overall system, and may, for example, effectively be components of a memory 
card or components of a host device in which flash memory 460 such as NAND memory is 
embedded. System memory 454 is arranged to store a block mapping table 462 with which 
blocks may be associated. Typically, block mapping table 462 may be used in order to associate 
LBAs with physical blocks associated with flash memory 460. 

System memory 454 also holds a least frequently erased block table 466 and a most 
frequently erased block table 470 which, like block mapping table 462, are generally formed in 
response to an initialization request. An average erase count 474. which is arranged to hold the 
average erase count of blocks within flash memory 460. is created when an overall flash memory 
system is formatted. In one embodiment, an erase count block 480 is arranged to contain the 
erase counts of substantially all blocks 465 within flash memory 460. Each time an initialization 
request is made, an updated average erase count may be calculated, and stored into erase count 
block 480. 

Fig. 5b is a diagrammatic representation of a group of "normal" blocks, a group of least 
frequently erased blocks, and a group of most frequently erased blocks in accordance with an 
embodiment of the present invention. A group of blocks 502 includes blocks 514 which may be 
normal or static blocks which generally contain user dala, or which may be erased may be erased 
but may not be either a most frequently erased block or a least frequently erased block. A group 
least frequently erased blocks 506 generally includes blocks 518 which have the lowest erase 
counts of the erased blocks within an overall system, while a group of most frequently erased 
blocks 510 generally includes blocks 522 which have the highest erase counts of the erased 
blocks within the overall system. In general, blocks 518 axe effectively used as spare blocks. 

When a block 514 is erased, it may be determined whether erased block 514 has a 
relatively low associated erase count or a relatively high associated erase count. When erased 
block 514 has a relatively low associated erase count, erased block 514 may be added to group of 



17 



WO 201)4/040457 PCT/US200 J/028255 

least frequently erased blocks 506. On the other hand, when erased block 514 has a relatively 
high associated erase count, erased block 514 may be reassigned to group of most frequently 
erased blocks 510. 

Group of least frequently erased blocks 506, which may be of substantially any size, may 
be a sorted group. That is. blocks 5 1 8 may be substantially sorted based on erase counts. The 
sorting is typically reflected in a corresponding least frequently erased block table (not shown) 
which contains entries associated with blocks 518. For instance, each time a new block 51 8 is 
moved into or added to, or otherwise associated with, group of least frequently erased blocks 
506, blocks 518 may essentially be sorted based on erase counts such that the least frequently 
erased block 518 in group of least frequently erased blocks 506 may be the next block 518 to be 
reassigned, as for example to group 502. In other words, when a new block into which data is to 
be copied is needed, the least erased block 518 of blocks 518 is identified using a least frequently 
erased block table, and taken from group of least frequently erased blocks 506. Typically, when 
a block 514 which contains data that is not needed is erased, that block 514 may be stored into 
group of least frequently erased blocks 506, and the least frequently erased block table may be 
updated accordingly, i.e., an entry which corresponds to the added block may be included in the 
least frequently erased block table. 

Blocks 522 in group of most frequently erased blocks 510, like blocks 518 stored in 
group of least frequently erased blocks 506, may also be substantially sorted based on erase 
counts. The sorting is typically implemented by sorting entries in a most frequently erased block 
table (not shown) which serves to identify blocks 522. In one embodiment, an average erase 
count associated with blocks 522 may be calculated, i.e., an average erase count for group of 
most frequently erased blocks 510 may be determined. When a block 514 from group 502 is 
erased, and the erase count of the erased block 514 is found to exceed the average erase count for 
group of most frequently erased blocks 5 10 by more than a given percentage, e.g., more than 
approximately twenty percent, the erased block 514 may be added to group of most frequently 
erased blocks 510. When a new block 522 is effectively added to group of most frequently 
erased blocks 5 1 0, a block 522 within group of frequently erased blocks 5 1 0 that has the lowest 
erase count may be reassigned into group 502, Such reassignments are typically reflected by 
updating an associated block mapping table, least frequently erased block table, and most 
frequently erased block table (not shown). 

The swapping or updating of blocks between group 502, group of least frequently erased 
blocks 506, and most frequently erased blocks 510 may generally occur when a block 514 
included in group 502 is to be erased or updated. Alternatively, the swapping or updating of 
blocks may occur substantially any time it is desired for a spare block to be allocated for use in 
group 502. Referring next to Fig. 6, one method of performing a block swap or update in an 
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overall memory system such as a host system with embedded flash memory to allow for more 
even wear of the blocks will be described in accordance with an embodiment of the present 
invention. A process 600 of performing a block swap or update begins at step 604 in which a 
block, e.g., block fcl Y ? " is "obtained" from a block mapping table or otherwise identified using the 
block mapping table. The block that is obtained is the block that is to be effectively swapped out 
of the block mapping table for copying or updating its contents. 

Once block "Y" is obtained, a block, e.g., block "X," is effectively obtained in step 608 
from the least frequently erased block table. That is, a spare block is obtained from the group of 
least frequently erased blocks using the least frequently erased block table to identify an 
appropriate spare block. In general, block "X" is the block with the lowest erase count in the 
group of least frequently erased blocks, although it should be appreciated that block "X" may be 
substantially any block associated with the group of least frequently erased blocks and, hence, 
the least frequently erased block table. The data contents stored in block "Y," or new contents 
which are to replace the original contents of block M Y," are copied into block "X" in step 612. 

After the contents of block "Y" are copied into block "X," block "X" is effectively 
moved into, or associated with, the block mapping table in step 616. In other words, mappings 
associated with block "Y" and block "X" are effectively updated such that an LBA which was 
previously mapped to block "Y" is remapped to block "X." When block "X" is effectively 
moved into the block mapping table, block "Y" is erased in step 620. Specifically, the data 
contents, e.g., user contents, stored in block T may be erased using substantially any suitable 
technique. The erase count associated with block "Y," which is stored in a redundant area 
associated with block "Y," is then incremented in step 624 to indicate that block "Y" has once 
again been erased. It should be appreciated that in. one embodiment, an erase count for "Y" 
which is effectively stored in an erase count block may be updated. 

In step 628, the block with the lowest erase count in the most frequently erased block 
table is identified. As described above, in one embodiment, blocks referenced in the most- 
frequently erased block table are sorted according to their respective erase counts. Sorting the 
blocks may include positioning the references to the blocks within the most frequently erased 
block table according to the erase counts of the blocks. Hence, identifying the block with the 
30 lowest erase count generally involves accessing the block reference in the position within the 
most frequently erased block table that is arranged to accommodate the block reference with the 
lowest erase count. 

Once the block with the lowest erase count referenced in the most frequently erased block 
table is identified, process flow moves from step 628 to step 632 in which it is determined if the 
erase count of block "Y" is greater than the erase count of the block with the lowest erase count 
referenced in the most frequently erased block table. If it is determined that the erase count of 



25 



35 



19 



BNSOOCIO .-WO 20040404S?A1..I.> 



WO 2004/0-10457 PCT/US 2003/0 28255 

block "Y" is not greater than the erase count of the block with the lowest erase count referenced 
in the most frequently erased block table, then the indication is that block "Y" is not considered 
to be frequently erased. Accordingly, process flow proceeds from step 632 to step 636 in which 
block "Y" is moved into the group of least frequently erased blocks and effectively moved into 
5 the least frequently erased block table, i.e., an entry corresponding to block "Y" is added into the 
least frequently erased block table. It should be appreciated that, in one embodiment, moving 
block "Y" into the group of least frequently erased blocks may include resorting substantially all 
block references in the least frequently erased block table using the erase count of each block. 
After block "Y" is effectively moved into the least frequently erased block table, the process of 

1 0 swapping or updating blocks is completed. 

Returning to step 632, if the determination is step 632 is that the erase count of block "Y" 
exceeds the lowest erase count associated with the most frequently erased block table, the 
indication is that block "Y" should be moved into the group of most frequently erased blocks and 
effectively into the most frequently erased block table. In order for there to be room for block 

1 5 "Y" to be referenced in the most frequently erased block table, a block, the block with the 
lowest erase count referenced in the most frequently erased block table, effectively needs to be 
removed from the most frequently erased block table. As such, in step 640, the block with the 
lowest erase count referenced in the most frequently erased block table is moved into the group 
of least frequently erased blocks, and effectively moved into the least frequently erased block 

20 table. Moving the block into the group of least frequently erased blocks may include resorting 
the block references in the least frequently erased block table according to the erase count of 
each block. 

After the block with the lowest erase count in the most frequently erased block table is. 
effectively moved out of the most frequently erased block table, block "Y" is effectively moved 

25 into the most frequendy erased block table in step 644. In one embodiment, moving block "Y" 
into the group of most frequently erased blocks and, hence, effectively into the most frequently 
erased block table, may include resorting the most frequently erase blocks according to the erase 
count of each block, including block W Y." When block "Y" is effectively moved into the most 
frequently erased block table, the process of swapping or updating blocks is completed. 

30 * n general, the functionality associated with maintaining tables, handling initialization 

requests, and performing wear leveling, e.g., responding to requests to swap or update blocks, is 
provided in software, e.g., as program code devices, or as firmware to a host system. One 

embodiment of a suitable system architecture associated with the software or firmware provided 
to a host system to enable wear leveling to occur is shown in Fig. 7. A system architecture 700 
generally includes a variety of modules which may include, but are not limited to, an application 
interface module 704, a system manager module 708, a data manager module 712, a data 
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integrity manager 716, and a device manager and interface module 720. In general, system 
architecture 700 may be implemented using software code devices or firmware which may be 
accessed by a processor, e.g., processor 108 of Fig. la. 

In general, application interface module 704 may be arranged to communicate with the 
host, operating system or the user directly. Application interface module 704 is also in 
communication with system manager module 708 and data manager module 712. When the user 
wants to read, write or format a flash memory, the user sends requests to the operating system, 
the requests are passed to the application interface module 704. Application interface module 
704 directs the requests to system manager module 708 or data manager module 712 depending 
on the requests. 

System manager module 708 includes a system initialization submodule 724, an erase 
count block management submodule 726, and a power management block submodule 730. 
System initialization submodule 724 is generally arranged to enable an initialization request to be 
processed, and typically communicates with erase count block management submodule 726. In 
one embodiment, system initialization submodule 724 allows erase counts of blocks to be 
updated, and is substantially responsible for creating a Least frequently erased block table and a 
most frequently erased block table. 

Erase count block management submodule 726 includes functionality to cause erase 
counts of blocks to be stored, as for example in an erase count block, and functionality to cause 
an average erase count to be calculated, as well as updated, using individual erase counts. In 
other words, erase count block management submodule 726 effectively allows erase counts to be 
cataloged and allows an average erase count to be maintained. Further, in one embodiment, 
erase count block management submodule 726 also substantially synchronizes the erase count of 
substantially all blocks in an erase count block during a initialization request of an overall 
system. While erase count block management submodule 726 may be arranged to cause an 
average erase count to be stored in an erase count block, it should be appreciated that power 
management block submodule 730 may instead be used to enable the average erase count to be 
stored. 

In addition to being in communication with application interface module 704, system 
manager module 708 is also in communication with data manager module 712, as well as device 
manager and interface module 720. Data manager module 712, which communicates with both 
system manager module 708 and application interface module 704, may include functionality to 
provide page or block mapping. Data manager module 712 may also include functionality 
associated with operating system and file system interface layers. 

Device manager and interface module 720, which is in communication with system 
manager module 70S, data manager 712, and data integrity manager 716, typically provides a 
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flash memory interface, and includes functionality associated with hardware abstractions, e.g., an 
I/O interface. Data integrity manager module 716 provides ECC handling, among other 
functions. 

As described above, erase counts for each block in a non- volatile memory system may be 
5 stored in an erase count block, which is a reserved block that is stored in a system or NAND 
memory associated with the non-volatile memory system. The erase count block may also 
contain an average erase counl average erase count, in addition to the erase count of each block. 
Fig. 8 a is a diagrammatic representation of an erase count block in accordance with an 
embodiment of the present invention. An erase count block 800 is generally sized such that erase 

10 count block 800 includes a certain number of bits for each block, i.e., physical block, within the 
overall non-volatile system which includes erase count block 800. The number of bits 
effectively allocated to each block may be chosen such that the entire erase count for a block 
may be accommodated by the allocated bits. In one embodiment, erase count block 800 may 
include approximately three bytes for each block, as three bytes are generally sufficient to 

1 5 accommodate erase counts on the order of approximately one hundred thousand. When three 
bytes are allocated for each block, in a 51 2 Mb system that includes approximately 2048 blocks 
with approximately 64 pages per block, erase count block 800 maybe sized to include 
approximately 12 pages, e.g., approximately six thousand bytes. 

Erase count block 800 includes pages 810 which, as will be appreciated by those skilled 

20 in the art, often include approximately 512 bytes which may be used to store data such as erase 
counts. As shown, a first page 810a may be arranged to contain erase count entries for blocks '0' 
through '169/ while second page 810b may be arranged to contain erase count entries for blocks 
•170' through 339.' 

When an erase count for block ' 1 i.e., physical block ' 1 is to be written or read, bytes three 
25 through five of first page 810a may be accessed, as bytes three through five of first page 810a are 

arranged to contain an erase count entry which corresponds to block 4 1/ as will be described 

below with respect to Figs. 8b and 8c. 

Erase count block 800, in addition to including pages 810, also includes a header 820 

which may generally be located substantially anywhere within erase count block 800. Header 
30 820, which will be discussed below with reference to Fig. 9, may be a page in erase count block 

800 which includes information relating to the non-volatile flash memory which includes the 
blocks associated with the erase counts stored in pages 810. 

Fig. 8b is a diagrammatic representation of a page within erase count blocks, e.g.. page 
810a of erase count block 800 of Fig. 8a, in accordance with an embodiment of the present 
35 invention. Page 810a is arranged to hold entries 830 which correspond to approximately one 
hundred and seventy physical blocks. As shown, entries 830 contain erase counts for blocks 
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such that a first entry 830a in page 810a is arranged to contain an erase count for block '0/ and a 
second entry 830b is arranged to contain an erase count for block ' 1 A final entry 830d in page 
8 10a is arranged to hold an erase count for block 1 1 69. 1 

Each entry 830 includes substantially the same number of bytes. As shown in Fig. Sc,. 
entry 830a which corresponds to block '0' may be bytes zero through two in page 810a, while 
entry 830c which corresponds to block '2' may be bytes six through eight in page 810a. As 
previously mentioned, each entry 830 may include approximately three bytes, although it should 
be appreciated that the number of bytes in each entry 8 30 and, hence, the number of entries 830 
in page 810a, may vary. By way of example, in one embodiment, each entry 830 may include 
approximately four bytes. 

While each entry 830 in page 8 10a is arranged to contain an erase count, entries 830 may 
not necessarily contain an erase count. For instance, when a particular block is unusable and 
may not be written to or read from, e.g., due to a manufacturing or factory defect, that block will 
generally not have an erase count. As such, n erase count blocks such as erase count block 800 
of Fig. 8a will generally not have an entry which contains an erase count for an unusable block. 
Instead, in lieu of holding erase counts, entries 830 for unusable blocks may hold indicators or 
markings which are arranged to identify blocks as being unusable. 

Fig. 8d is a diagrammatic representation of a page in an erase count block, e.g., page 8 10a 
of erase count block 800 of Fig. 8a, which contains erase counts and an entry which indicates 
that a particular block is unusable in accordance with an embodiment of the present invention. 
When a block is usable, or may be written to or read from, the block will generally have an erase 
counts- For example, entry 830a of page 810a, which is arranged to contain an erase count that 
corresponds to block '0,' may contain a value of 400* when block '0' has been erased one 
hundred times. Similarly, entry 830b of page 81 0a may contain a value of '30' when block 1 1 * 
has been erased thirty times. 

If block s 2 5 has been identified as being an unusable block, as for example through a 
marking stored within block *2,' then entry 830c of page 810a, which corresponds to block '2' 
may contain a marking which is arranged to indicate that block '2' is not usable. In one 
embodiment, a marking of TFFFFF' in entry 830c may indicate that block '2* is unusable due to 
a factory defect. It should be appreciated that substantially any marking may be used to indicate 
that a block is unusable. 

As discussed above, an erase count block such as erase count block 800 of Fig. 8a 
typically includes a header 820 which, in one embodiment, is a page within erase count block 
800 which contains information that generally relates to the blocks within a non-volatile memory 
system. Referring next to Fig. 9, a header of an erase count block, e.g., header 820 of erase count 
block 800 of Fig. 8a, will be described in accordance with an embodiment of the present 
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invention. Header 820, which may be located substantially anywhere within an erase count 
block, may include approximately 512 bytes which may be used to store information. The 
information stored in header 820 typically includes a signature 850a, which may be used for 
security checks. Information S50c which relates to the number of hidden blocks in a non-volatile 
5 memory may also be included in header 820, in addition to information 850d which relates to the 
number of reserved blocks 850d in the non-volatile memory. Information 850f may include a 
total number of blocks included in the non- volatile memory, and an average erase count is stored 
as information 85 Og in header 820. Although an average erase count may be stored substantially 
anywhere in a system memory of a non-volatile memory system, in the described embodiment, 
1 0 an average erase count is stored as information 850g in header 820 

In one embodiment, information 850e relating to a total number of unusable blocks may 
also be included in header 820. The total number of unusable blocks may include a total number 
of unusable blocks which include factory defects and a total number of unusable blocks which 
include growing defects. Header 820 may also include additional information 850b, although it 

1 5 should be appreciated that the contents of header 820 may generally vary widely. Additional 
information 850b may include, but is not limited to, while partitioning information 850b which 
may include information regarding the size of a partition within non-volatile memory, e.g., 
within a NAND flash memory chip or an MLC NAND flash memory. Partitioning information 
may also include, but is not limited to, cylinder, head, and sector information, as will be 

20 understood by those skilled in the art. 

It should be appreciated that header 820 may generally include other contents. By way of 
example, header 820 may include information pertaining to a total number of usable blocks 
which are either in use or available for use. Alternatively, header 820 may maintain information 
relating to a number of blocks with factory defects and a numbeT of blocks with growing defects. 

25 Other contents included in header S20 may include, but are not limited to, a revision number 
which is arranged to substantially identify a revision or version of the erase count block. 

An erase count block is generally initialized, or otherwise created, when power is first 
provided to a non- volatile memory system which includes the erase count block. In other words, 
an erase count block is typically initialized when a non-volatile memory of a non-volatile 

30 memory system is first formatted. With reference to Fig. 10, the steps associated with one 
method of initializing an erase count block when a non-volatile memory of a non- volatile 

memory system is first formatted will be described in accordance with an embodiment of the 
present invention. A process 1000 begins at step 1004 in which all blocks or, more specifically, 
all physical blocks, within the non-volatile memory system are examined. Examining the blocks 
35 may include examining the contents of the blocks to determine which of the blocks may be 
unusable, i.e., identified by a manufacturer of the non- volatile memory as being unusable. 
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Accordingly, in step 1008, unusable blocks within the non-volatile memory are identified. 
Identifying the unusable blocks may involve identifying each block which contains a marking, 
e.g., a particular marking such as ( FFFFFF\ which is known to identify the block as having or 
otherwise including a factory defect. 
5 Once substantially all unusable blocks are identified, the unusable blocks are marked or 

otherwise identified in the erase count block as being unusable in step 1012. Marking a 
particular block as being unusable may include placing a particular marking or code in the 
portion of the erase count block that is reserved for the block that identifies the block as being 
unusable. It should be appreciated that marking unusable blocks in the erase count block 
) 0 typically also includes updating the header of the erase count block to include a count of the total 
number of unusable blocks within the non- volatile memory. 

After the unusable blocks are marked in the erase count block, the erase counts of usable 
blocks, or blocks which do not have factory defects, which are not erased are initialized in step 
1016. Initializing the erase counts may include setting the erase count of each block which is not 
1 5 erased to a value of zero. An erase count for a block is typically stored in at least one of the 
redundant or overhead areas associated with 1*Jne block. The erase counts corresponding to the 
usable blocks, both erased and unerased usable blocks, may then be set in the erase count block 
in step 1020. Typically, an erase count stored in the erase count block may be set or otherwise 
initialized to a value of zero, or in the case of an unerased block, the same value as the erase 
20 count as stored in its corresponding unerased block. In other words, the erase count for an 
unerased block is generally the same as the erase count stored into the erase count block in a 
location which corresponds to the block. Once the erase counts are set as entries in the erase 
count block, then the average erase count may be set in step 1 034 in the erase count block. As 
previously discussed, the average erase count may be stored into the header of the erase count 
25 block. When the erase counts of the usable b locks are all initialized to a value of zero, then the 
average erase count may i nitially be set to a value of zero. The process of formatting a non- 
volatile memory included in a non-volatile memory system is completed after the average erase 
count is set. 

Each time an initialization process is to be processed within a non-volatile memory 
30 system, entries in the erase count block may be updated. Referring next to Fig. 1 1 , the steps 
associated with one method of updating an erase count block in response to an initialization 
request will be described in accordance with an embodiment of the present invention. A process 
] 100 of updating an erase count block begins at step 1 1 08 in which an unerased usable block is 
obtained. As will be appreciated by those skilled in the art, an unerased usable block generally 
35 contains data, and is effectively in use. The erase count entry stored for the unerased usable 
block in the erase count block is obtained in step 1 1 08. In other words, the entry in the erase 
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count block which corresponds to the erase count of the unerased usable block is read. Once the 
entry for the erase count of the unerased usable block obtained in step 1 1 OS is read, it is 
determined in step 1116 whether the erase count entry has a value that is less than the erase count 
stored in the unerased usable block. 

If it is determined in step 1116 that the erase count entry stored in the erase count block 
for the unerased usable block is less than the erase count stored in the unerased usable block, 
then the indication is that the erase count entry stored in the erase count block is not current. 
Accordingly, process flow moves from step 1 1 16 to step 1 120 in which the erase count stored in 
the erase count block as an entry which corresponds to the unerased usable block is updated. 
Updating the erase count entry typically involves storing the current erase count of the unerased 
usable block into the erase count block. Once the erase count entry is updated, a determination is 
made in step 1 124 regarding whether there are more unerased usable blocks to process. 

When the determination in step 1 1 24 is that there are more unerased usable blocks to 
process, then process flow returns to step 1 1 08 in which another unerased usable block is 
obtained. Alternatively, when it is determined that substantially all unerased usable blocks have 
been processed, eg. that the erase count entries for substantially all unerased usable blocks in the 
erase count block for have been updated, the average erase count of all usable blocks within the 
non-volatile memory is recalculated in step 1 128. As will be appreciated by those skilled in the 
art, the average erase count may be determined by summing all erase counts stored in the erase 
count block, then dividing by the number of erase counts stored in the erase count block. After 
the average erase count is recalculated, the recalculated average erase count is stored in the erase 
count block in step 1 1 32. As previously discussed, the average erase count may be stored in a 
header of the erase count block. Once the average erase count is stored, the process of updating 
the erase count block in response to an initialization request is completed. 

Returning to step 1116, when it is determined that the erase count entry in an erase count 
block for an obtained unerased usable block is not less than the erase count stored in the obtained 
unerased usable block, then the implication is that the erase count entry in the erase count block 
is up-to-date. As such, process flow moves substantially directly from step 1 1 1 6 to step 1 1 24 in 
which it is determined whether there are more unerased usable blocks to process. 

As previously discussed, an erase count for a block is stored in at least one of the 
redundant or overhead areas associated with the block. For example, an erase count for a block 
may be stored in at least the redundant area associated with a first page within the block. 
However, when a block is erased, substantially all contents of the block, including the erase 
count, are typically erased. Hence, when an erased block is obtained for use, i.e., when an erased 
block is obtained from a spare block pool such as a least frequently erased block table, the erased 
block will not include an erase count. 
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Typically, an erase count for an erased block that has been obtained from a spare block 
pool for use, i.e. , a spare block, may be read from an erase count block. Fig. 12 is a process flow 
diagram which illustrates the steps associated with one method of obtaining an erase count for a 
spare block in accordance with an embodiment of the present invention. A process of obtaining 
an erase count 1200 of a spare block begins at step 1204 in which the erase count entry for the 
obtained spare block is read from the erase count block. Specifically, the bits stored in the erase 
count block which correspond to an erase count for the spare block are read. A determination is 
then made in step 1208 regarding whether the bits in the erase count entry are valid. That is, it is 
determined whether the bits in the erase count entry for the spare block represent a previously 
stored erase count, or whether the bits in the erase count entry for the spare block represent 
something else, e.g., whether the bits identify the spare block as previously being unavailable due 
to a growing defect. If it is determined in step 1208 that the erase count entry, or the erase count 
read from the erase count block, is effectively not a valid erase count, then process flow moves 
from step 1208 to step 1212 in which the block is removed from the spare block pool. Once the 
block is removed from the spaTe block pool, the process of obtaining an erase count for the spare 
block is effectively completed. 

Alternatively, if it is determined in step 1208 that the contents of the erase count entry in 
the erase count block for the spare block is valid for use as an erase count, then process flow 
proceeds from step 1208 to step 1216 in which the contents of the erase count entry are set as the 
erase count of the spare block. In other words, if the erase count read from the erase count block 
for the spare block is a valid erase count, then the erase count read from the erase count block is 
set as the actual erase count of the spare block. After the erase count of the spare block is set to 
the erase count read from the erase count block, the process of obtaining an erase count for the 
spare block is completed. 

Although only a few embodiments of the present invention have been described, it should 
be understood that the present invention may be embodied in many other specific forms without 
departing from the spirit or the scope of the present invention. By way of example, the size of an 
erase count block and the location of a header within the erase count block may vary widely. In 
addition, the contents of the header of an erase count block may also vary depending upon the 
requirements of a particular system. 

While non-volatile memory systems have been described as being controlled by 
associated memory controllers or being controlled using software or firmware associated with a 
host system, it should be understood that wear leveling processes which include erase count 
management may be applied to non- volatile memory systems which aTe in communication with 
controllers which are substantially external to the non-volatile memory systems. Suitable 
memory systems which use controllers include, but are not limited to, PC cards, CompactFlash 
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cards, MuitiMedia cards, Secure Digital cards, and embedded chip sets which include flash 
memory and a flash memory controller. Memory systems which are controlled through the use 
of software or firmware loaded onto a host system include embedded memory devices. In one 
embodiment, memory systems which may use the erase management techniques and erase count 
5 block management techniques described above and do not use controllers associated with the 
memory systems may use controllers associated with a host, e.g., a host computer system, to 
implement wear leveling. That is, a host may directly address and manage memory in which 
wear leveling is to occur through the use of a controller cm the host. 

An erase count block has generally been described as being a block which includes a 

1 0 number of pages. It should be appreciated, however, that substantially any suitable data structure 
in a system memory of an overall non- volatile memory may be arranged to hold erase counts and 
an average erase count. 

In one embodiment, an erase count block may include substantially only entries which 
correspond to erase counts of blocks within a non-volatile memory system. In such an 

1 5 embodiment, information which is generally contained in a header of an erase count may be 
stored in a data structure or a block that is separate from the erase count block. That is, 
information such as an average erase count may not necessarily be stored in an erase count block 
or, more specifically, a header of the erase count block, when an erase count block is arranged 
substantially only to contain entries pertaining to erase counts associated with blocks. 

20 Alternatively, in lieu of being stored in a header of an erase count block, an average erase count 
may instead be stored substantially anywhere within an erase count block. 

Generally, the steps associated with the various processes and methods of wear leveling 
may vary widely. Steps may generally be added, removed, altered, and reordered without 
departing from the spirit of the scope of the present invention. Therefore, the present examples 

25 arc to be considered as illustrative and not restrictive, and the invention is not to be limited to the 
details given herein, but may be modified within the scope of the appended claims. 
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WHAT IS CLAIMED IS: 

1 . A method for initializing an erase count block in a system memory of a 
nori-volatile memory system, the non-volatile memory system including a non-volatile memory, 
the method comprising: 

5 allocating a plurality of pages within the system memory, wherein the plurality of 

pages is substantially divided into a plurality of entries, each entry of the plurality of entries 
being associated with a corresponding block of a plurality of blocks in the non- volatile memory; 

identifying usable blocks included in the plurality of blocks, the usable blocks 
being suitable for use in accepting user data; and 
1 0 storing val ues in each entry of the plurality of entries which is associated with a 

corresponding usable block of the plurality of blocks, wherein storing the values in each entry 
which is associated with the corresponding usable block substantially identifies the 
corresponding usable block as being usable. 

1 - 2. The method of claim 1 wherein identifying usable blocks included in the 

plurality of blocks includes identifying unusable blocks included in the plurality of blocks, the 

method further including: 

storing an indicator in each entry of the plurality of entries which is associated 

with a corresponding unusable block, wherein storing the indicator in each entry which is 
20 associated with the corresponding unusable block substantially identifies the corresponding 

unusable block as being unusable. 

3. The method of claim 1 further including: 

allocating a header within the system memory, the header being associated with 
25 the plurality of pages; and 

storing a second value in the header, wherein the second value is arranged to 
indicate an average number of times each usable block of the plurality of blocks has been erased. 

4. The method of claim J wherein storing the values in each entry of the 
30 plurality of entries which is associated with the corresponding usable block includes storing a 

first value in a first entry of the plurality of entries, the first entry being associated with a first 
corresponding usable block 

5. The method of claim 4 wherein the first value is arranged to indicate a 
35 number of times the first corresponding usable block has been erased. 
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6. The method of claim 5 wherein the first value is an erase count associated 
with the first corresponding usable block. 



7. The method of claim 1 wherein the values are erase counts and the method 
5 further includes: 

determining an average value by substantially averaging the values; and 
storing the average value in a first page, the first page being associated with the 
plurality of pages. 

1 0 8. The method of claim 1 wherein the non-volatile memory is a NAKD flash 

memory. 

9. A memory system comprising: 
a system memory; 

1 5 a non-volatile memory; 

code devices for allocating a plurality of pages within the system memory, 
wherein the plurality of pages is substantially divided into a plurality of entries, each entry of the 
plurality of entries being associated with a corresponding block of a plurality of blocks in the 
non-volatile memory; 

20 code devices for identifying usable blocks included in the plurality of blocks, the 

usable blocks being suitable for use in accepting user data; 

code devices for storing values in each entry of the plurality of entries which is 
associated with a corresponding usable block of the plurality of blocks, wherein the code devices 
for storing the values in each entry which is associated with the corresponding usable block 
25 substantially identify the corresponding usable block as being usable; and 
a memory area for storing the code devices. 

10. The memory system of claim 9 wherein the code devices for identifying 
usable blocks included in the plurality of blocks include code devices identifying unusable 

30 blocks included in the plurality of blocks, the memory system further including: 

code devices for storing an indicator in each entry of the plurality of entries which 

is associated with a corresponding unusable block, wherein the code devices for storing the 
indicator in each entry which is associated with the corresponding unusable block substantially 
identify the corresponding unusable block as being unusable. 

35 

1 1 . The memory system of claim 9 further including: 

30 
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code devices for allocating a header within the system memory, the header being 

associated with the plurality of pages; and 

code devices for storing a second value in the header, wherein the second value is 

arranged to indicate an average number of times each usable block of the plurality of blocks has 

been erased. 

12. The memory system of claim 9 wherein tire code devices for storing the 
values in each entry of the plurality of entries which is associated with the corresponding usable 
block include code devices for storing a first value in a first entry of the plurality of entries, the 
first entry being associated with a first corresponding usable block 

13. The memory system of claim 12 wherein the first value is an erase count 
associated with the first corresponding usable block. 

14. The memory system of claim 9 wherein the values are erase counts and the 
memory system further includes: 

code devices for determining an average value by substantially averaging the 

values; and 

code devices storing the average value in a first page, the first page being 
associated with the plurality of pages. 

1 5. The memory system of claim 9 wherein the code devices are one of 
firmware code devices and software code devices. 

1 6. The memory system of claim 9 wherein the non- volatile memory is a 
NAND flash memory. 

1 7. A method for processing an erased block associated with a non-volatile 
memory of a memory system, the non-volatile memory including a plurality of blocks, the 
method comprising: 

obtaining the erased block; 

identifying a first entry in an erase count block that corresponds to the erased 
block, wherein the erase count block is stored in a system memory of the non-volatile memory; 

determining when the first entry is an indication of a number of times the erased 
block has been erased; and 
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substantially copying the first entry into the erased block when it is determined 
that the first entry is an indication of a number of times the erased block has been erased. 



1 8. The method of claim 1 7 further including: 

substantially copying a second entry into the erased block when it is determined 
that the first entry is not an indication of the number of times the erased block has been erased, 
the second entry being stored in the system memory, wherein the second entry is arranged to 
indicate an average number of times the plurality of blocks has been erased. 

1 9. The method of claim 1 8 wherein the second entry is stored in the erase 

count block. 

20. The method of claim 1 7 wherein substantially copying the first entry into 
the erased block includes copying the first entry into an overhead area of the erased block. 

21. A memory system comprising: 

a non-volatile memory, the non-volatile memory including a plurality of blocks, 
wherein the plurality of blocks includes an erased block; 
a system memory; 

code devices for obtaining the erased block; 

code devices identifying a first entry m an erase count block that corresponds to 
the erased block, wherein the erase count block is stored in the system memory; 

code devices for determining when the first entry is an indication of a number of 
times the erased block has been erased; 

code devices for substantially copying the first entry into the erased block when it 
is determined that the first entry is an indication of a number of times the erased block has been 
erased; and 

a memory area that stores the code devices. 

22. The memory system of claim 21 further including: 

code devices for substantially copying a second entry into the erased block when 
it is determined that the first entry is not an indication of the number of times the erased block 

has been erased, the second entry being stored in the erase count block, wherein the second entry 
is arranged to indicate an average number of times the plurality of blocks has been erased. 
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23. The memory system of claim 21 wherein the code devices substantially 
copying the first entry into the erased block include code devices for copying the first entry into 
an overhead area of the erased block. 

24. The memory system of claim 21 wherein the code devices are one of 
firmware code devices and software code devices. 

25. A method for updating a first entry within an erase count block of a system 
memory of a non-volatile memory, the erase count block including a plurality of pages, each 
page of the plurality of pages , including a plurality of entries, wherein the first entry is included in 
the plurality of entries, the method comprising: 

identifying a block, the block being stored in a non-volatile memory; 
determining when the block is usable; 

setting bits in the first entry to indicate that the block is not usable when it is 
determined that the block is unusable; 

determining when the block is unerased when it is determined that the block is 

usable; 

reading bits stored in the block when it is determined that the block is unerased, 
the bits being arranged to indicate a number of times the block has been erased; and 

setting the bits in the first entry to correspond to the bits stored in the block when 
it is determined that the block is unerased. 

26. The method of claim 25 further including: 
reading the bits in the first entry; and 

determining when the bits in the first entry do not substantially correspond to the 
bits stored in the block, wherein when it is determined that the bits in the first entry do not 
substantially correspond to the bits stored in the block, the bits in the first entry are set to 
correspond to the bits stored in the block. 

27. The method of claim 25 wherein determining when the block is usable 
includes determining when the block has a growing defect, and wherein setting the bits in the 
first entry to indicate that the block is not usable includes setting the bits in the first entry to 
indicate that the block has a growing defect. 

28. A memory system comprising: 
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a system memory, the system memory including an erase count block,the erase 
count block including a plurality of pages, each page of the plurality of pages including a 
plurality of entries, wherein the first entry is included in the plurality of entries; 
a non-volatile memory; 

5 code devices for identifying a block, the block being stored in the non-volatile 

memory; 

code devices for determining when the block is usable; 

code devices for setting bits in the first entry to indicate that the block is not 
usable when it is determined that the block is unusable; 
1 0 code devices for determining when the block is unerased when it is determined 

that the block is usable; 

code devices for reading bits stored in the block when it is determined that the 
block is unerased, the bits being arranged to indicate a number of times the block has been 
erased; 

1 5 code devices for setting the bits in the first entry to correspond to the bits stored in 

the block when it is determined that the block is unerased; and 
a memory area that stores the code devices. 

29. The memory system of claim 28 further including: 
20 code devices for reading the bits in the first entry; and 

code devices for determining when the bits in the first entry do not substantially 
correspond to the bits stored in the block, wherein when it is determined that the bits in the first 
entry do not substantially correspond to the bits stored in the block, the bits in the first entry are 
set to correspond to the bits stored in the block. 

25 

30. The memory system of claim 28 wherein the code devices for determining 
when the block is usable include code devices for determining when the block has a growing 
defect, and wherein the code devices for setting the bits in the first entry to indicate that the block 
is not usable include code devices for setting the bits in the first entry to indicate that the block 

30 has a growing defect. 

31. A method for processing a first block associated with a non-volatile 
memory of a memory system, the non-volatile memory including a plurality of blocks, the 
method comprising: 

35 determining when the first block is usable; 
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reading bits of the first block when it is determined that the first block is usable, 
the bits being arranged to indicate a number of times the first block has been erased; 

identifying a first entry in an erase count block that corresponds to the first block, 
wherein the erase count block is stored in a system memory of the memory system; 

determining when the bits of the first block have a value that is less than a value 
of the first entry; and 

substantially copying the first entry into the bits of the first block when it is 
determined that bits of the first block have a value that is less than the value of the first entry. 

1() 32. The method of claim 31 further including: 

updating the first entry to indicate that the first block is not usable when it is 
determined that the first block is not usable, 

33. The method of claim 32 wherein updating the first entry to indicate that 
1 5 the first block is not usable includes updating the first entry to indicate that the fist block has a 

growing defect. 

34. The method of claim 3 1 wherein the bits of the first block are located in a 
redundant area of the first block. 

20 

35. The method of claim 34 wherein the bits of the first block are an erase 
count of the first block. 

36. A memory system comprising: 

25 a non-volatile memory including a plurality of blocks, the plurality of blocks 

including a first block; 

a system memory, the system memory including an erase count block, the erase 
count block including a plurality of pages, the plurality of pages being substantially divided into 
a plurality of entries; 
30 code devices for determining when the first block is usable; 

code devices for reading bits of the first block when it is determined that the fust 
block is usable, the bits being arranged to indicate a number of times the first block has been 
erased; 

code devices for identifying a first entry in the erase count block that corresponds 
35 to the first block; 
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code devices for determining when the bits of the first block have a value that is 

less than a value of the first entry; 

code devices for substantially copying the first entry into the bits of the first block 

when it is determined that bits of the first block have a value that is less than the value of the first 
5 entry; and 

a memory are that stores the code devices. 

37. The memory system of claim 36 further including: 

code devices for updating the first entry to indicate that the first block is not 
1 0 usable when it is determined that the first block is not usable, wherein the code devices for 
updating the first entry to indicate that the first block is not usable include code devices for 
updating the first entry to indicate that the first block has a growing defect. 

38. The memory system of claim 36 wherein the bits of the first block are 
1 5 located in a redundant area of the first block. 

39. A memory system comprising: 
a system memory; 

a non- volatile memory; 

20 means for allocating a plurality of pages within the system memory, wherein the 

plurality of pages is substantially divided into a plurality of entries, each entry of the plurality of 
entries being associated with a corresponding block of a plurality of blocks in the non-volatile 
memory; 

means for identifying usable blocks included in the plurality of blocks, the usable 
25 blocks being suitable for use in accepting user data; and 

means for storing values in each entry of the plurality of entries which is 
associated with a corresponding usable block of the plurality of blocks, wherein the means for 
storing the values in each entry which is associated with the corresponding usable block 
substantially identify the corresponding usable block as being usable. 

30 

40. The memory system of claim 39 wherein the means for identifying usable 
blocks included in the plurality of blocks include means for identifying unusable blocks included 
in the plurality of blocks, the memory system further including: 

means for storing an indicator in each entry of the plurality of entries which is 
35 associated with a corresponding unusable block, wherein the means for storing the indicator in 
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each entry which is associated with the corresponding unusable block substantially identify the 
corresponding unusable block as being unusable. 



10 



41 . The memory system of claim 39 further including: 
means for allocating a header within the system memory, the header being 

associated with the plurality of pages; and 

means for storing a second value in the header, wherein the second value is 
arranged to indicate an average number of times each usable block of the plurality of blocks has 
been erased, 

42. The memory system of claim 39 wherein the means for storing the values 
m each entry of the plurality of entries which is associated with the corresponding usable block 
include means for storing a first value in a first entry of the plurality of entries, the first entry 
being associated with a first corresponding usable block 

43. The memory system of claim 42 wherein the first value is an erase count 
associated with the first corresponding usable block. 

44. The memory system of claim 39 wherein the values are erase counts and 
20 the memory system further includes: 

means for determining an average value by substantially averaging the values; and 
means for storing the average value in a first page, the first page being associated 
with the plurality of pages. 
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25 



45. The memory system of claim 39 wherein the non-volatile memory is a 
NAND flash memory. 
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